UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 13D/A

Under the Securities Exchange Act of 1934

(Amendment No. 4)

(Name of Issuer)

(Title of Class of Securities)

(CUSIP Number)

(Name, Address and Telephone Number of Person Authorized to Receive Notices and Communications)

(Date of Event which Requires Filing of this Statement)

If the filing person has previously filed a statement on Schedule 13G to report the acquisition which is the subject of this Schedule 13D, and is filing this schedule because of Rule 13d-1(e), 13d-1(f) or 13d-1(g), check the following box  ¨

Note: Schedules filed in paper format shall include a signed original and five copies of the schedule, including all exhibits. See Rule 13d-7 for other parties to whom copies are to be sent.

The information required on the remainder of this cover page shall not be deemed to be “filed” for the purpose of Section 18 of the Securities Exchange Act of 1934 (“Act”) or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

This Amendment No. 4 to Schedule 13D (this “Schedule 13D” or “Statement”) amends and restates the initial Statement of Beneficial Ownership on Schedule 13D filed with the Securities and Exchange Commission (the “SEC”) on December 10, 2010, as amended by Amendment No. 1 filed with the SEC on December 29, 2010 and Amendment No. 2 filed with the SEC on January 6, 2011, as amended by Amendment No. 3 filed with the SEC on January 24, 2011 relating to the shares of common stock, $0.001 par value per share (the “Shares”) of Red Robin Gourmet Burgers, Inc. (the “Issuer” or “Red Robin”). The Issuer’s principal executive offices are located at 6312 S. Fiddler’s Green Circle, Suite 200N, Greenwood Village, CO 80111.

This Schedule 13D is filed by the Oak Street Reporting Persons and the Kovitz Reporting Persons (each as defined below and collectively, the “Reporting Persons”).

(a), (b), (c) and (f).

The “Oak Street Reporting Persons” are Oak Street Capital SPV 1 LP (“Oak Street SPV”), Oak Street Capital Master Fund, Ltd. (“Oak Street Master”), Oak Street Capital Management, LLC (“Oak Street Management”), David Makula and Patrick Walsh.

Oak Street Management, a Delaware limited liability company, is the general partner of Oak Street SPV, a limited partnership organized under the laws of the State of Delaware. Mr. Makula is the sole member, sole manager and Chief Investment Officer of Oak Street Management. Set forth on Schedule A annexed hereto, is the name and present occupation or employment of the directors of Oak Street Master, a Cayman Island exempted company.

The principal business of Oak Street SPV and Oak Street Master is investing in securities. The principal business of Oak Street Management is serving as the investment manager of Oak Street SPV, Oak Street Capital and various other managed accounts (the “Oak Street Accounts”). Mr. Makula is the sole member, sole manager and Chief Investment Officer of Oak Street Capital Management. The principal occupation of Mr. Makula is serving as the sole manager and Chief Investment Officer of Oak Street Management. The principal occupation of Mr. Walsh is serving as a Senior Partner of Oak Street Management. Mr. Makula and Mr. Walsh are citizens of the United States of America.

The business address of the Oak Street Reporting Persons is 111 S. Wacker Drive, 33rd Floor, Chicago, Illinois 60606.

(d) and (e). During the last five years, none of the Oak Street Reporting Persons have been (i) convicted in a criminal proceeding (excluding traffic violations or similar misdemeanors) or (ii) a party to a civil proceeding of a judicial or administrative body of competent jurisdiction and as a result of such proceeding was or is subject to a judgment, decree or final order enjoining future violations of, or prohibiting or mandating activities subject to, federal or state securities laws or finding any violation with respect to such laws.

(a), (b), (c) and (f).

The “Kovitz Reporting Persons” are Kovitz Investment Group, LLC (“Kovitz Investment Group”), Mr. Mitchell A. Kovitz and Mr. Jonathan A. Shapiro.

Kovitz Investment Group, a Delaware limited liability company, is an investment adviser registered under Section 203 of the Investment Advisers Act of 1940. Mr. Kovitz is the Chief Executive Officer, Co-Chief Investment Officer and a member of Kovitz Investment Group. Mr. Shapiro is the Vice President, Co-Chief Investment Officer and a member of Kovitz Investment Group.

The principal business of Kovitz Investment Group is providing investment advisor and management services to various managed accounts (the “Kovitz Accounts”). The principal occupation of Mr. Kovitz is serving as the Chief Executive Officer and Co-Chief Investment Officer of Kovitz Investment Group. The principal occupation of Mr. Shapiro is serving as the Vice President and Co-Chief Investment Officer of Kovitz Investment Group. Mr. Kovitz and Mr. Shapiro are citizens of the United States of America.

The business address of the Kovitz Reporting Persons is 115 S. LaSalle St. 27th Floor Chicago, IL 60603.

Set forth on Schedule A annexed hereto, is the name and present occupation or employment of each member of Kovitz Investment Group.

(d) and (e). During the last five years, none of the Kovitz Reporting Persons have been (i) convicted in a criminal proceeding (excluding traffic violations or similar misdemeanors) or (ii) a party to a civil proceeding of a judicial or administrative body of competent jurisdiction and as a result of such proceeding was or is subject to a judgment, decree or final order enjoining future violations of, or prohibiting or mandating activities subject to, federal or state securities laws or finding any violation with respect to such laws.

The Shares reported in this Schedule 13D as beneficially owned by the Oak Street Reporting Persons were acquired with funds of approximately $22,246,220 (including brokerage commissions). All such funds were provided from the working capital or personal funds of the Oak Street Reporting Person who beneficially owns such securities as well as Shares contributed by certain Kovitz Accounts to Oak Street SPV.

The Shares reported in this Schedule 13D as beneficially owned by the Kovitz Reporting Persons were acquired with funds of approximately $14,828,750 (including brokerage commissions). All such funds were provided from the funds of the Kovitz Accounts who beneficially own such securities.

The Reporting Persons have acquired the Shares in the ordinary course of business for investment purposes based on their belief that the Shares, when purchased, were undervalued and represented an attractive investment opportunity. The Reporting Persons continually review their respective investment in the Issuer and other entities in which they have invested. As part of that review, the Reporting Persons have determined that they may seek a more active role in influencing the Issuer’s affairs in order to protect and maximize the value of their investment. To that end, Oak Street Management, on behalf of itself and the Oak Street Accounts, has engaged, and may continue to engage in, discussions and correspondence with the Issuer’s management and Board of Directors (the “Board”) regarding alternatives means to maximize stockholder value, may engage in dialogues with other stockholders and may seek representation on the Board of the Issuer.

The Reporting Persons held several discussions before December 8, 2010 to discuss the transactions contemplated by the matters described in this first paragraph of this Item 4, but no agreement was reached among the Oak Street Reporting Persons and the Kovitz Reporting Persons as a result of such discussions, and no group was formed under Section 13(d)(3) under the Securities Exchange Act of 1934 (the “Exchange Act”) and Rule 13d-5(b)(1) promulgated thereunder, until December 8, 2010.

On January 24, 2011, Oak Street Management delivered a letter dated January 24, 2011 (the “January 24 Letter”) to the Chair of the Board, highlighting its significant concerns with the Issuer’s current business strategy and recommending, among other things, the removal of the poison pill, declassification of the Board, reduction of corporate overhead costs, and appointment of certain representatives of Oak Street Management to the Board. In the January 24 Letter, Oak Street Management outlined various measures to re-focus the Issuer’s business operations, such as a reduction of corporate overhead and the implementation of a temporary moratorium on new unit expansion until sales and profitability are restored at existing Issuer locations. Oak Street Management indicated that, in the event the Board does not adopt the recommendations of Oak Street Management set forth in the January 24 Letter, including the appointment of certain representatives of Oak Street Management to the Board, Oak Street Management will pursue representation on the Board. The foregoing description of the January 24 Letter is a summary only and is qualified in its entirety by reference to the press release announcing the delivery and setting forth the text of the January 24 Letter attached as Exhibit 99.1 to Amendment No. 3 to Schedule 13D filed with the SEC on January 24, 2011, which is incorporated herein by reference.

Earlier today, Oak Street Capital Management, LLC, on behalf of Oak Street Capital Master Fund, Ltd., the stockholder of record, sent a letter (the “Nomination Letter”) to the Issuer nominating David Makula and Patrick Walsh for election as directors of the Issuer at the upcoming 2011 Annual Meeting of the Issuers stockholders (the “2011 Annual Meeting”). The foregoing description of the Nomination Letter is a summary only and is qualified in its entirety by reference to the Nomination Letter attached hereto as Exhibit 99.2, which is incorporated herein by reference.

Other than as set forth in this Item 4, the Reporting Persons do not have any current plans, proposals or negotiations that relate to or would result in any of the matters referred to in paragraphs (a) through (j) of Item 4 of Schedule 13D. The Reporting Persons intend to review their respective investment in the Issuer on a continuing basis, and to the extent permitted by law, may seek to engage in discussions with other stockholders and/or with management and the Board of the Issuer concerning the business, operations or future plans of the Issuer. Depending on various factors including, without limitation, the Issuer’s financial position, the price levels of the Shares, conditions in the securities markets and general economic and industry conditions, the Reporting Persons may, in the future take such actions with respect to their respective investment in the Issuer as they deem appropriate including, without limitation, purchasing additional Shares, selling of Shares, engaging in short selling of or any hedging or similar transaction with respect to the Shares, taking any other action with respect to the Issuer or any of its securities in any manner permitted by law or changing their intention with respect to any and all matters referred to in paragraphs (a) through (j) of Item 4. The Reporting Persons reserve the right to take whatever future action they deem appropriate regarding the Issuer and its securities under the circumstances as they then exist.

As of March 10, 2011, the Reporting Persons may have been deemed to have beneficially owned collectively an aggregate 2,104,996 Shares, including 477,000 Shares underlying outstanding options, constituting approximately 13.5% of the Shares outstanding (the percentage of Shares owned being based

upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report to Form 10-K for the period ended December 26, 2010, filed with the SEC on February 25, 2011).

The filing of this Schedule 13D and any future amendment by the Reporting Persons, and the inclusion of information herein and therein with respect to the Oak Street Reporting Persons and the Kovitz Reporting Persons shall not be considered an admission that any of such persons, for the purpose of Section 16(b) of the Exchange Act, are the beneficial owners of any Shares in which such persons do not have a pecuniary interest. Each of the Oak Street Reporting Persons and the Kovitz Reporting Persons disclaim any beneficial ownership of the Shares covered by this Schedule 13D that he or it does not directly own.

(a), (b) and (c). As of March 10, 2011, the Oak Street Reporting Persons beneficially owned collectively an aggregate 1,407,666 Shares, including 477,000 Shares underlying outstanding options, constituting approximately 9.0% of the Shares outstanding (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 26, 2011).

As of March 10, 2011, Oak Street SPV beneficially owned 494,424 Shares, constituting approximately 3.2% of the Shares outstanding (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 26, 2011).

As of March 10, 2011, Oak Street Master beneficially owned 861,334 Shares, including 450,000 Shares underlying outstanding options, constituting approximately 5.5% of the Shares outstanding (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 26, 2011).

As of March 10, 2011, Oak Street Management indirectly beneficially owned 1,372,966 Shares, including (i) the 494,424 Shares beneficially owned by Oak Street SPV; (ii) the 861,334 Shares beneficially owned by Oak Street Master; and (iii) 17,208 Shares beneficially owned by the Oak Street Accounts, constituting approximately 8.8% of the Shares outstanding (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 26, 2011).

As of March 10, 2011, Mr. Makula indirectly beneficially owned the 1,372,966 Shares beneficially owned by Oak Street Management, constituting approximately 8.8% of the Shares outstanding (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 26, 2011).

As of March 10, 2011, Mr. Walsh beneficially owned 34,700 Shares, including 27,000 Shares underlying outstanding options, constituting approximately 0.2% of the Shares outstanding (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 26, 2011).

Oak Street Management is the sole general partner of Oak Street SPV and, accordingly, may be deemed to be the indirect beneficial owner of the Shares that Oak Street SPV beneficially owns. Oak

Street Management, as the sole general partner of Oak Street SPV, has the sole power to direct the voting and disposition of the Shares that Oak Street SPV beneficially owns. Mr. Makula is the sole member and sole manager of Oak Street Management and, accordingly, Mr. Makula may be deemed to be the indirect beneficial owner of the Shares that Oak Street Management may be deemed to beneficially own.

Oak Street Management is the sole investment manager of Oak Street Master and, accordingly, may be deemed to be the indirect beneficial owner of the Shares that Oak Street Master beneficially owns. Oak Street Management, as the sole investment manager of Oak Street Master, has the sole power to direct the voting and disposition of the Shares that Oak Street Master beneficially owns. Mr. Makula is the sole member and sole manager of Oak Street Management and, accordingly, Mr. Makula may be deemed to be the indirect beneficial owner of the Shares that Oak Street Management may be deemed to beneficially own. Mr. Makula, as the sole member and sole manager of Oak Street Management, has the sole power to direct the disposition of the Shares that Oak Street Management may be deemed to beneficially own.

Oak Street Management is the sole investment manager of the Oak Street Accounts and, accordingly, may be deemed to be the indirect beneficial owner of the Shares held in the Oak Street Accounts, none of which beneficially own more than five percent of the outstanding Shares. Oak Street Management, as the sole investment manager of the Oak Street Accounts, has the sole power to direct the voting and disposition of the Shares held in the Oak Street Accounts. Mr. Makula is the sole member and sole manager of Oak Street Management and, accordingly, Mr. Makula may be deemed to be the indirect beneficial owner of the Shares that Oak Street Management may be deemed to beneficially own. Mr. Makula, as the sole member and sole manager of Oak Street Management, has the sole power to direct the disposition of the Shares that Oak Street Management may be deemed to beneficially own.

Mr. Walsh has the sole voting and dispositive power only with respect to the Shares he directly owns.

Beneficial ownership of the Shares shown on the cover pages of and set forth elsewhere in this Schedule 13D for each member of the Oak Street Reporting Persons assumes that they have not formed a group for purposes of Section 13(d)(3) under the Exchange Act, and Rule 13d-5(b)(1) promulgated thereunder. If the members of the Oak Street Reporting Persons were deemed to have formed a group for purposes of Section 13(d)(3) and Rule 13d-5(b)(1), the group would be deemed to own beneficially (and may be deemed to have shared voting and dispositive power over) 1,407,666 Shares, including 477,000 Shares underlying outstanding options, constituting approximately 9.0% of the outstanding Shares (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 25, 2011).

The filing of this Schedule 13D and any future amendment by the Oak Street Reporting Persons, and the inclusion of information herein and therein with respect to Oak Street SPV, Oak Street Master, Oak Street Management and Messrs. Makula and Walsh, shall not be considered an admission that any of such persons, for the purpose of Section 16(b) of the Exchange Act, are the beneficial owners of any Shares in which such persons do not have a pecuniary interest. Each of Oak Street SPV, Oak Street Master, Oak Street Management and Messrs. Makula and Walsh disclaims any beneficial ownership of the Shares covered by this Schedule 13D that he or it does not directly own.

All transactions in securities of the Issuer during the past 60 days by the Oak Street Reporting Persons have been previously reported on the Statement of Beneficial Ownership on Schedule 13D filed by the Reporting Persons with the SEC on December 10, 2010, as amended.

(d) and (e). Not Applicable.

(a), (b) and (c). As of March 10, 2011, the Kovitz Reporting Persons beneficially owned in the aggregate 697,330 Shares, constituting approximately 4.5% of the outstanding Shares (the percentage of Shares owned being based upon 15,619,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 25, 2011).

Kovitz Investment Group may be deemed to be the indirect beneficial owner of the Shares by virtue of its sole investment discretion over and the power to dispose or to direct the disposition of the Shares held in the Kovitz Accounts, none of which beneficially own more than five percent of the outstanding Shares. Kovitz Investment Group does not possess, by agreement or otherwise, the power to vote, or direct the voting of the Shares held in the Kovitz Accounts.

Mr. Kovitz is the Chief Executive Officer and Co-Chief Investment Officer of Kovitz Investment Group, and accordingly, may be deemed to be the indirect beneficial owner of the Shares that Kovitz Investment Group may be deemed to beneficially own. Mr. Kovitz as the Chief Executive Officer and Co-Chief Investment Officer of Kovitz Investment Group, has the shared power to direct the disposition of the Shares that Kovitz Investment Group may be deemed to beneficially own. Mr. Shapiro is the Vice President and Co-Chief Investment Officer of Kovitz Investment Group, and accordingly, may be deemed to be the indirect beneficial owner of the Shares that Kovitz Investment Group may be deemed to beneficially own. Mr. Shapiro as the Vice President and Co-Chief Investment Officer of Kovitz Investment Group, has the shared power to direct the disposition of the Shares that Kovitz Investment Group may be deemed to beneficially own. Mr. Kovitz and Mr. Shapiro also have voting power over certain Shares of the Issuer held in personal accounts, including certain trust accounts.

Beneficial ownership of the Shares shown on the cover pages of and set forth elsewhere in this Schedule 13D for each member of the Kovitz Reporting Persons assumes that they have not formed a group for purposes of Section 13(d)(3) under the Exchange Act, and Rule 13d-5(b)(1) promulgated thereunder. If the members of the Kovitz Reporting Persons were deemed to have formed a group for purposes of Section 13(d)(3) and Rule 13d-5(b)(1), the group would be deemed to own beneficially (and may be deemed to have shared dispositive power over) 697,330 Shares, constituting approximately 4.5% of the outstanding Shares (the percentage of Shares owned being based upon 15,618,936 Shares outstanding on February 22, 2011, as set forth in the Issuer’s Annual Report on Form 10-K for the period ended December 26, 2010, filed with the SEC on February 25, 2011).

The filing of this Schedule 13D and any future amendment by the Kovitz Reporting Persons, and the inclusion of information herein and therein with respect to Kovitz Investment Group, Mr. Kovitz and Mr. Shapiro, shall not be considered an admission that any of such persons, for the purpose of Section 16(b) of the Exchange Act, are the beneficial owners of any Shares in which such persons do not have a pecuniary interest. Each of Kovitz Investment Group, Mr. Kovitz and Mr. Shapiro disclaims any beneficial ownership of the Shares covered by this Schedule 13D that he or it does not directly own.

Schedule B annexed hereto lists all transactions in securities of the Issuer during the past 60 days by the Kovitz Reporting Persons that have not been previously reported on the Statement of Beneficial Ownership on Schedule 13D filed by the Reporting Persons with the SEC on December 10, 2010, as amended. Unless otherwise indicated, all of such transactions were effected in the open market.

(d) The Kovitz Accounts have the right to receive or the power to direct the receipt of dividends from, or the proceeds from the sale of, the respective Shares beneficially owned them.

(e) Not Applicable.

Each of the Reporting Persons are a party to a Joint Filing Agreement, dated as of December 10, 2010 (the “13D Joint Filing Agreement”), pursuant to which the parties agreed to jointly file this Schedule 13D and any and all amendments and supplements thereto with the SEC. The 13D Joint Filing Agreement is incorporated by reference as Exhibit 1 hereto and is incorporated herein by reference in its entirety in this response to Item 6. Certain of the Kovitz Accounts have made an investment in Oak Street SPV.

Except for the agreements described above, to the best knowledge of the Reporting Persons, there are no contracts, arrangements, understandings or relationships (legal or otherwise) between the Reporting Persons, and any other person, with respect to any securities of the Issuer, including, but not limited to, transfer or voting of any of the securities, finder’s fees, joint ventures, loan or option agreements, puts or calls, guarantees of profits, divisions of profits or loss, or the giving or withholding of proxies.

The following exhibit is filed as an exhibit hereto:

SIGNATURE

After reasonable inquiry and to the best of their knowledge and belief, the undersigned certify that the information set forth in this Schedule 13D is true, complete and correct.

SIGNATURE

After reasonable inquiry and to the best of their knowledge and belief, the undersigned certify that the information set forth in this Schedule 13D is true, complete and correct.

SCHEDULE A

Members of Kovitz Investment Group, LLC

SCHEDULE B

KOVITZ INVESTMENT GROUP, LLC

COMMON STOCK

SCHEDULE B

(continued)

KOVITZ INVESTMENT GROUP, LLC

COMMON STOCK

EXHIBIT INDEX

Exhibit 99.2

Oak Street Capital Management, LLC

111 S. Wacker Drive, 33^rd Floor

Chicago, IL 60606

March 10, 2011

By Federal Express Overnight Delivery

Red Robin Gourmet Burgers, Inc.

6312 South Fiddlers’ Green Circle, Suite 200N

Greenwood Village, Colorado 80111

Attention: Corporate Secretary

Re: Nominees for Election as Directors at 2011 Annual Meeting of Stockholders

Dear Sir or Madam:

Oak Street Capital Management, LLC (“Oak Street”) is an investment firm that is a member of an investor group that beneficially owns approximately 13.5% of the outstanding Common Stock (the “Common Stock”) of Red Robin Gourmet Burgers, Inc. (the “Company”), two hundred shares of which are held by Oak Street Capital Master Fund, Ltd. (“Oak Street Master Fund”) in record name, on whose behalf Oak Street is submitting this Notice (as defined below).

We are writing to inform you of our intent to nominate two highly qualified candidates to stand for election to the board of directors of the Company (the “Board”) as Class III directors at the 2011 annual meeting of the Company’s stockholders (the “Annual Meeting”): David Makula and Patrick Walsh (the “Nominees”). This letter, together with the exhibits enclosed herewith shall be referred to as the “Notice.”

Oak Street currently believes that three Class III directors will stand for re-election at the Annual Meeting. If, however, there are more than three positions on the Board to be filled by election at the Annual Meeting or the Company increases the size of the Board, Oak Street reserves the right to nominate additional nominees to be elected to the Board at the Annual Meeting. If this Notice shall be deemed for any reason by a court of competent jurisdiction to be ineffective with respect to the nomination of any of the Nominees or if any individual Nominee shall be unable to serve for any reason, this Notice shall continue to be effective with respect to the remaining Nominee(s) and as to any replacement Nominee(s) selected by Oak Street.

The information required to be submitted under Section 1(C) of the Company’s Third Amended and Restated Bylaws (the “Bylaws”) is included in the enclosed Exhibit A.

Please do no hesitate to contact us with any questions if you require additional information regarding the Nominees.

Sincerely,

Enclosures